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Docket No.: M4065.0710/P710 
(PATENT) 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Letters Patent of: 
Keith R. Slavin 



Patent No.: 7,243,290 ^tfvdB^ 

Issued: July 10, 2007 >r <L ^ L 

For: DATA ENCODING FOR FAST CAM AND . Q 0 ^ 

TCAM ACCESS TIMES °* 



REQUEST FOR CERTIFICATE OF CORRECTION 
PURSUANT TO 37 C.F.R. §§ 1322 & 1.323 

Attention: Certificate of Correction Branch 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

Dear Sir: 

Upon reviewing the above-identified patent, Patentee noted typographical errors which 
should be corrected. 

In the Specification, the PTO erroneously failed to indent the shift rows in the tables as 
indicated in the application. Consequently, the errors in the following tables are to be corrected: 

Column 5, lines 45-49: 

"10111011 8-bit comparand 
10111011 obtained by shifting the above word right 1 bit 
111001101 9-bit column-wise "XOR-WOR" result when 2 bits are in 
column" 

08/17/2087 CN6UYEN2 88000023 7243290 

01 FC:1811 100.80 OP 
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Should read -- 

10 1110 11 

10 1110 11 
1110 0 110 1 

column--; 



8 - bit comparand 

obtained by shifting the above word right 1 bit 

9- bit column-wise "XOR-WOR" result when 2 bits are in 



shift upper word right 1 bit to get lower word 

11 -bit column-wise "XOR-WOR" result when 2 bits in 



Column 6, lines 15-20: 

"10 1110 1111 
10 1110 1111 
1110 0 110 0 0 1 
column" 

Should read -- 
10 1110 1111 

10 1110 1111 
1110 0 110 0 0 1 
column—; 

Column 8, lines 62-66: 

"10 1110 11 (1) 8-bit incoming CAM word 

10111011 (2) obtained by shifting above word right 1 bit 

1110011010000 (3) 13-bit encoded CAM word: column-wise XOR-WOR 

of(l)and(2),0-padded" 



shift upper word right 1 bit to get lower word 

11-bit column-wise "XOR-WOR" result when 2 bits in 



Should read — 
10 1110 11 

10 1110 11 
1110011010000 



(1) 8-bit incoming CAM word 

(2) obtained by shifting above word right 1 bit 

(3) 13-bit encoded CAM word: column-wise XOR-WOR 
of (1) and (2), 0-padded-; 
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Column 9, lines 14-21: 

"10 1110 11110 0 (4) 12 bit comparand, top 8 prefix matches (1) 

1 1 1 1 1 1 1 1 0 0 0 0 (5) "AND" mask for 8-bit prefix (top 8 bits enabled) 

101110110000 (6) column-wise "AND" of (4) and (5) 

1 0 1 1 1 0 1 1 0 0 0 0 (7) is (6) shifted right by 1 bit 

1 1 1 0 0 1 1 0 1 0 0 0 0 (8) column-wise "XOR-WOR" of (6) and (7) 

1110011010000 (3) 13-bit match word in CAM storage location" 

Should read -- 

10 1110 11110 0 (4) 12 bit comparand, top 8 prefix matches (1) 

1 1 1 1 1 1 1 1 0 0 0 0 (5) "AND " mask for 8-bit prefix (top 8 bits enabled) 

1 0 1 1 1 0 1 1 0 0 0 0 (6) column-wise "AND" of (4) and (5) 

1 0 1 1 1 0 1 1 0 0 0 0 (7) is (6) shifted right by 1 bit 

1110011010000 (8) column-wise "XOR-WOR" of (6) and (7) 

1110011010000 (3) 13-bit match word in CAM storage location-; 

Column 9, lines 37-45: 

"1 0 1 1 0 0 1 1 1 1 0 0 (9) 12 bit comparand 

111111110000 (10) "AND" mask for 8-bit prefix (top 8 bits enabled) 

101100110000 (11) column-wise "AND" of (9) and (10) 

101100110000 (12) is (11) shifted right by 1 bit 

1110101010000 (13) column-wise "XOR-WOR" of (11) and (12) 

1110011010000 (3) 13-bit encoded CAM word stored in a CAM storage 

location 

0000110000000 (14) mismatched bits between (13) and (3)" 
Should read -- 

DSMDB-2303489v01 
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1 0 1 1 0 0 1 1 1 1 0 0 (9) 12 bit comparand 

111111110000 (10) "AND" mask for 8-bit prefix (top 8 bits enabled) 

101100110000 (11) column-wise "AND" of (9) and (10) 

101100110000 (12) is (11) shifted right by 1 bit 

1110101010000 (13) column-wise "XOR-WOR" of (11) and (12) 

1110011010000 (3) 13-bit encoded CAM word stored in a CAM storage 
location 

0000110000000 (14) mismatched bits between (13) and (3)-; 
Column 9, lines 59-64: 

"10 1110 11 (1) 8-bit incoming TCAM word 

10111011 (2) obtained by shifting above word right 1 bit 
111001101XXXX(3) 13-bit encoded TCAM word: column-wise "XOR- 
WOR" of (1) and (2), X padded" 

Should read — 

10111011 (1) 8-bit incoming TCAM word 

10111011 (2) obtained by shifting above word right 1 bit 

1 1 1 0 0 1 1 0 1 XXXX (3) 13-bit encoded TCAM word: column-wise "XOR- 
WOR" of (1) and (2), X padded-; 

Column 10, lines 8-15: 

"10 1110 11110 0 (4) 12 bit comparand, top 8 prefix matches (1) 

111111110 111 (5) single bit "AND" mask for 8 bit prefix 

101110110100 (6) column-wise "AND" of (4) and (5) 

10 1110 110 10 0 (7) is (6) shifted right by 1 bit 
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(7) 



(7) 



1110011011100 (8) column-wise "XOR-WOR" of (6) and 

1 1 1 0 0 1 1 0 1 X XXX (3) 13-bit encoded TCAM word (padded)" 
Should read -- 

10 1110 11110 0 (4) 12 bit comparand, top 8 prefix matches (1) 

111111110 111 (5) single bit "AND" mask for 8 bit prefix 

10 1110 110 10 0 (6) column-wise "AND" of (4) and (5) 

10 1110 110 10 0 (7) is (6) shifted right by 1 bit 

1110011011100 (8) column-wise "XOR-WOR" of (6) and 

1 1 1 0 0 1 1 0 1 X XXX (3) 13-bit encoded TCAM word (padded)-; and 
Column 10, lines 27-35: 

"1 0 1 1 0 0 1 1 1 1 0 0 (9) 12 bit comparand 1 bit different to (4) 

111111110111 (10) single bit "AND" mask for 8-bit prefix 

101100110100 (11) column-wise "AND" of (9) and (10) 

101100110100 (12) is (11) shifted right by 1 bit 

1110101011100 (13) column-wise "XOR-WOR" of (11) and (12) 

1 1 1 0 0 1 1 0 1 X XXX (3) 13-bit encoded TCAM word (padded) 

0000110000000 (14) mismatched bits between (13) and (3)" 

Should read — 

1 0 1 1 0 0 1 1 1 1 0 0 (9) 12 bit comparand 1 bit different to (4) 

111111110 111 (10) single bit "AND" mask for 8-bit prefix 

101100110100 (11) column-wise "AND" of (9) and (10) 

101100110100 (12) is (11) shifted right by 1 bit ~ q 2$gf , 
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1110101011100 (13) column-wise M XOR-WOR n of (11) and (12) 
1 1 1 0 0 1 1 0 1 X XXX (3) 13-bit encoded TCAM word (padded) 
0000110000000 (14) mismatched bits between (13) and (3)-. 

Also in the Specification, Applicant made the following errors to be corrected: 

Column 1, line 62, "it" should read -its-; 

Column 5, line 36, "used then" should read -used, then-; 

Column 12, lines 47-48, "an miscellaneous" should read -a miscellaneous-; 

Column 12, line 49, "an legacy" should read -a legacy-; 

Column 12, line 50, "also coupled" should read -also be coupled-; 

Column 12, line 60, "an local" should read --a local--; 

Column 12, line 64, "an universal" should read --a universal-; 

Column 12, line 65, "via to the" should read -via the-; and 

Column 13, line 1, "to one additional" should read -to additional-. 

In the Claims, Applicant made the following errors to be corrected: 

Claim 15, column 14, line 54, "hierarchical of should read -hierarchical-; and 

Claim 30, column 16, line 24, "encode" should read -encoded-. 

Some of the errors were found in the application as filed by Applicant. Please charge 
our Credit Card in the amount of $100.00 covering the fee set forth in 37 C.F.R. § 1.20(a). Credit 
Card Payment Form SB-2038, with a signature from an authorized cardholder, is enclosed. 
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The errors now sought to be corrected are inadvertent typographical errors the correction 
of which does not involve new matter or require reexamination. 



Transmitted herewith is a proposed Certificate of Correction effecting such amendment. 
Patentee respectfully solicits the granting of the requested Certificate of Correction. 



The Director is hereby authorized to charge any deficiency in the fees filed, asserted to 
be filed or which should have been filed herewith (or with any paper hereafter filed in this 
application by this firm) to our Deposit Account No. 04-1073, under Order No. M4065.0710/P710. 



Dated: August 16, 2007 Re spe^fi^^^m^l, 

Thomas J. D'Amico 

Registration No.: 28,371 
Michael A. Weinstein 

Registration No.: 53,754 
DICKSTEIN SHAPIRO LLP 
1825 Eye Street, NW 
Washington, DC 20006-5403 
(202) 420-2200 
Attorneys for Applicant 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 



Page 1 of 4 



PATENT NO. 
APPLICATION NO. 
ISSUE DATE 
INVENTOR 



7,243,290 
10/616,958 
July 10, 2007 
Keith R. Slavin 



It is certified that errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

In the Specification, the following errors are corrected: 

Column 1, line 62, "it" should read -its-; 

Column 5, line 36, "used then" should read -used, then-; 

Column 5, lines 45-49: 

"10 1110 11 8-bit comparand 
10 1110 11 obtained by shifting the above word right 1 bit 
1110 0 110 1 9-bit column-wise "XOR-WOR" result when 2 bits are in column" 

Should read - 

10 1110 11 8-bit comparand 
10 1110 11 obtained by shifting the above word right 1 bit 

1110 0 110 1 9-bit column-wise "XOR-WOR" result when 2 bits are in column-; 

Column 6, lines 15-20: 

"10 1110 1111 
1011101111 shift upper word right 1 bit to get lower word 
1 1 1 0 0 1 1 0 0 0 1 1 1-bit column-wise "XOR-WOR" result when 2 bits in column" 

Should read - 
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10 1110 1111 




10 1110 1111 


shift upper word right 1 bit to get lower word 


11100110001 


1 1-bit column-wise "XOR-WOR" result when 2 bits in column--; 


Column 8, lines 62-66: 




"10 1110 11 


(1) 8-bit incoming CAM word 


10 1110 11 


(2) obtained by shifting above word right 1 bit 


111001101 ooon 


\OJ I O Ull d \_/AAIvl WUI U. l*UIUI 1 II 1-WloC AUr\ vv \J r\ Ul \ \ ) dl IU \£ /, 

0-padded" 


Should read - 




10 1110 11 


(1) 8-bit incoming CAM word 


10 1110 11 


(2) obtained by shifting above word right 1 bit 


1110011010000 


(3) 13-bit encoded CAM word: column-wise XOR-WOR of (1) and (2), 
0-padded-; 


Column 9, lines 14-21: 




"10 1110 11110 0 


(4) 12 bit comparand, top 8 prefix matches (1) 


111111110000 


(5) "AND" mask for 8-bit prefix (top 8 bits enabled) 


101110110000 


(6) column-wise "AND" of (4) and (5) 


101110110000 


(7) is (6) shifted right by 1 bit 


1110011010000 


(8) column-wise "XOR-WOR" of (6) and (7) 


1110011010000 


(3) 13-bit match word in CAM storage location" 


Should read — 




101110111100 


(4) 12 bit comparand, top 8 prefix matches (1) 


111111110000 


(5) "AND" mask for 8-bit prefix (top 8 bits enabled) 


101110110000 


(6) column-wise "AND" of (4) and (5) 


101110110000 


(7) is (6) shifted right by 1 bit 


1110011010000 


(8) column-wise "XOR-WOR" of (6) and (7) 


1110011010000 


(3) 13-bit match word in CAM storage location—; 


Column 9, lines 37-45: 




"10 110 0 11110 0 


(9) 12 bit comparand 


111111110000 


(10) "AND" mask for 8-bit prefix (top 8 bits enabled) 


10 1100110000 


(11) column-wise "AND" of (9) and (10) 


101100110000 


(12) is (11) shifted right by 1 bit 


1110101010000 


(13) column-wise "XOR-WOR" of (11) and (12) 
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1 1 1 0 0 1 1 0 1 0 000 


(3) 13-bit encoded CAM word stored in a CAM storage location 


0000 110000000 


(14) mismatched bits between (13) and (3)" 


Should read — 




101100111100 


(9) 12 bit comparand 


111111110000 


(10) "AND" mask for 8-bit prefix (top 8 bits enabled) 


10110011 0000 


(11) column-wise "AND" of (9) and (10) 


101100110000 


(12) is (11) shifted right by 1 bit 


1110101010000 


(13) column-wise "XOR-WOR" of (11) and (12) 


1110011010000 


(3) 1 3-bit encoded CAM word stored in a CAM storage location 


000 0 1 1 0000000 


(14) mismatched bits between (13) and (3)-; 


Column 9, lines 59-64: 




"10 1110 11 


(1) 8-bit incoming TCAM word 


10 1110 11 


(2) obtained by shifting above word right 1 bit 


I I IUUI I U I A A A A 


(•3) lo-Dii encouea iv^amvi word, coiumn-wise auk-vvuk ot yi) 
and (2), X padded" 


Should read — 




10 1110 11 


(1) 8-bit incoming TCAM word 


10 1110 11 


(2) obtained by shifting above word right 1 bit 


111001101 XXXX 


(3) 13-bit encoded TCAM word: column-wise "XOR-WOR" of (1) 
and (2), X padded-; 


Column 10, lines 8-15: 




"10 1110 11110 0 


(4) 12 bit comparand, top 8 prefix matches (1) 


111111110 111 


(5) single bit "AND" mask for 8 bit prefix 


101110110100 


(6) column-wise "AND" of (4) and (5) 


101110110100 


(7) is (6) shifted right by 1 bit 


1110011011100 


(8) column-wise "XOR-WOR" of (6) and (7) 


1 1 1 0 0 1 1 0 1 XXXX 


(3) 13-bit encoded TCAM word (padded)" 


Should read - 




101110111100 


(4) 12 bit comparand, top 8 prefix matches (1) 


111111110 111 


(5) single bit "AND" mask for 8 bit prefix 


101110110100 


(6) column-wise "AND" of (4) and (5) 


101110110100 


(7) is (6) shifted right by 1 bit 


1110011011100 


(8) column-wise "XOR-WOR" of (6) and (7) 
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111001101 XXXX 

Column 10, lines 27-35: 
"10 110 0 11110 0 
111111110 111 
101100110100 
101100110100 
1110101011100 
111001101 XXXX 
0000110000000 
Should read - 
101100111100 
111111110 111 
101100110100 

101100110100 
1110101011100 
1 1 1 00 1 1 0 1 XXXX 
0000110000000 



(3) 13-bit encoded TCAM word (padded)-; and 

(9) 12 bit comparand 1 bit different to (4) 

(10) single bit "AND" mask for 8-bit prefix 

(11) column-wise "AND" of (9) and (10) 

(12) is (11) shifted right by 1 bit 

(13) column-wise "XOR-WOR" of (1 1) and (12) 
(3) 13-bit encoded TCAM word (padded) 

(14) mismatched bits between (13) and (3)" 

(9) 12 bit comparand 1 bit different to (4) 

(10) single bit "AND" mask for 8-bit prefix 

(11) column-wise "AND" of (9) and (10) 

(12) is (11) shifted right by 1 bit 

(13) column-wise "XOR-WOR" of (1 1) and (12) 
(3) 13-bit encoded TCAM word (padded) 

(14) mismatched bits between (13) and (3)~. 



Column 12, lines 47-48, "an miscellaneous" should read —a miscellaneous—; 

Column 12, line 49, "an legacy" should read -a legacy-; 

Column 12, line 50, "also coupled" should read -also be coupled-; 

Column 12, line 60, "an local" should read -a local-; 

Column 12, line 64, "an universal" should read -a universal-; 

Column 12, line 65, "via to the" should read -via the-; and 

Column 13, line 1, "to one additional" should read -to additional- 

!n the Claims, the following errors are corrected: 

Claim 15, column 14, line 54, "hierarchical of should read -hierarchical-; and 
Claim 30, column 16, line 24, "encode" should read -encoded-. 
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